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WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
15 Claim 3. (cancelled) 

Claim 4. (cancelled) 

Claim 5. (currently amended) A method for tfee 

implementation of dcoign and implementation of faot oncodcrg and 

20 faot docodorg — ^e^ Hybrid Walsh and qcncralizod Hybrid hybrid 

Walsh complex orthogonal codes for CDMA, channelization codes 
^e^e — multiple — data — rat e — uQcro — over — said method comprising the 
steps: g frequency band with properties 

there are N Walsh codes each with N chips wherein N is a 

25 power of 2, 

classify said Walsh codes into even codes and odd codes 

according to their even and odd properties about their 

code centers between chips N/2 and N/2 + 1/ 

said Walsh codes by definition are the {+1,-1} valued orthogonal 

30 Hadamard codes re-ordered with increasing sequency where 

sequency is the average rate of phase changes over each N 

chip code length, 

there are N discrete Fourier transform codes each with N real 
chips, 
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re-order said discrete Fourier transform even codes and odd codes 
according to increasing frequency^ 

construct a one-to-one correspondence of said N Walsh codes with 
said N Fourier transform codes such that sequency 
5 corresponds to frequency, even codes correspond to even 

codes / and odd codes correspond to odd codes, 

there are N Discrete Fourier Transform (DFT) codes each with N 

complex chips, 

said DFT codes are arranged, in increasing frequency and each code 

10 is the complex addition of a real axis code and an 

imaginary axis code, 

construct a mapping which uses said N Fourier codes to construct 
said DFT codes, 

use said mapping and said correspondence to generate real and 

15 imaginary axis component codes of said hybrid Walsh codes, 

said hybrid Walsh codes W(c) with code index c=0,l,2,. . .,N-1, 
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for c = 0, 


W(c) 


= W(0) + jW(0) 


for c = 1,2,..., N/2-1, 


W(c) 


= W(2c) + jW{2c-l) 


for c = N/2, 


W(c) 


= W(N-l) + jW(N-l) ) 


for c = N/2+1, ...,N-1, 


w{c) 


= W(2N-2c-l) + jW(2N-2c) 


wherein W(u) is said Walsh code 


for index u and j=V-l, 



digital signal processors in the transmitter encoder and receiver 
decoder for CDMA communications have a memory assigned to 

25 said Walsh codes and miemories assigned to said real axis and 

imaginary axis codes of said hybrid Walsh codes, 

hybrid Walsh codes are generated by reading code chip values from 

said Walsh code memory and writing to said hybrid Walsh 

memories using addresses specified by said re-orderings of 

30 said Walsh codes, 

said hybrid Walsh codes are read from said real and imaginary 
axis memories using said addressing for Walsh codes and, 
said hybrid Walsh codes are implemented in the CDMA encoder for 
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said transmitter and in the CDMA decoder for said receiver 

by replacing existing said Walsh real codes with said 

hybrid Walsh complex codes using the same code vector 

indexing. 

5 

Hybrid — Waloh — inphaoo (real — axis) codos — aad — quadrature 

(imaginary — axis) — codoo — aaee — defined by — lexicographic — reordering 
pcrmutationo of the Walsh code 

10 Hybrid — Walah — codca — have — a — 1 - to - 1 oequency- frequency 

correspondence with the — DFT codco and have a 1 to-1 even^ - cooine 
and odd" - Gine correopondcnceo v ^ rith the DFT codes 

Hybrid Walsh codes take values [1 + j , I-i-^-t 1— 5"? — — 

15 cquivalently take values [1, j, ^, j] with a ( 45) rotation of 

axes and a renormalization 

generalized — Hybrid Walsh — codes — eeR — be — constructed — fe^ — a 
wide — range — of code — lengths by combining Hybrid Walsh with — 

20 (discrete — Fourier — transform) , Hadamard — aftd — other — orthogonal 

codes, and quasi - orthogonal PN codes using tensor product, direct 
product, — and functional combining 

fast encoding and — fast — decoding — implementation algorithms 

25 are defined 

algorithms are defined to map multiple data rate user 

data — symbols — onto — feke — code — input — data — symbol — vector — §eae — fast 
encoding — and the — inverses — — these — algorithms — shbg — defined — 
30 recovery of the data symbols with fast decoding 
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cncodoro porforia complex multiply encoding of complex data 
^fee — replace the — current Waloh real multiply encoding of inphaoc 
and quadrature data 

5 decodcro perform — complex conjugate tranopooe — multiply 

decoding — af^ — complex — data — — replace — fefee — current — Waloh — real 
multiply decoding of inphaoc and quadrature data 

10 Claim 6. (currently amended) A method for 

implementation of dcoign — oftd — implementation — — encoders — a^tdt 
decodcro for complex orthogonal CDl^^A and generalized hybrid Walsh 
codes for CDMA from code sets which include said hybrid Walsh, 
said Hadamard, said Walsh, said DFT, and pseudo-noise (PN) , said 

15 method comprising : complex — orthogonal — CDMA — channelization — codes 
4e^e — multiple — data — rate — uooro — over — a — frequency — band — with 
propertieo 

tensor products also called Kronecker products are used to 
construct said codes, 

20 an example 24 chip tensor product code is constructed from a 8 

chip hybrid Walsh code and a 3 chip DFT code, 

said 24 chip code is defined by a 24 row by 24 column code 

matrix C 24 wherein row vectors are code vectors and column 

elements are code chips, 

25 said 8 chip hybrid Walsh code is defined by a 8 row by 8 

column code matrix , 

said 3 chip DFT code is defined by a 3 row by 3 column code 
matrix E 3, 

said C 24 is constructed by tensor product of said % with said E 3 
30 defined by equation 
C24 ^% ® E 3 

wherein symbol ''O^^^ is a tensor product operation, 

row u+1 and column n+1 matrix element C24(u+l,n+l) of said C24 is 
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defined by equation 

C24 (u-H,n+1) = % (uo +l,n o +l) E 3 (Ui +1 , n i +1 ) 



wherein 



u+1 = uq+I + 3(ui+l) 



5 u = 0,1, ...,23 

n-t-1 = n p +l + 3 (n i +1) 
n - 0/1, ...,23 

wherein u,n are code and chip indices for said codes C 24 and 
Up, no are code and chip indices for said code % and U i,ni 

10 are code and chip indices for said code E 3, 

digital signal processors in said transmitter encoder and 
receiver decoder for CDMA coinmunications have memories 

assigned to said C zA r ^ r E3 codes, 

said C 24 codes are generated by reading code chip values from said 
15 % memory and said E 3 memory, 

said chip values are combined using said equations to yield 
said chip values for said C 24 codes and write to said 
C24 memory, 

said C 24 codes are read from said memory and implemented in said 

20 encoder for said transmitter and in said decoder for said 

receiver, 

an alternate method uses direct products to construct said codes, 
an example 11 chip direct product code is constructed from said 8 

chip hybrid Walsh code and said 3 chip DFT code, 

25 said 11 chip code is defined by the 11 row by 11 column code 
matrix C n, 

said C i 1 is constructed by direct product of said with said E 3 
defined by equation 

Cn ^ % ® E 3 

30 wherein symbol "'0'^ is a direct product operation, 

row u-t-1 and column n+1 matrix element C ii (u+l,m+l) of said C n is 
defined by equation 



Cii (u+l,n+l) = % (u o -fl,n o +l) for u=U o , n=n Q, 

= E 3 (u i +l,n i +l) for u=8+u i , n=8+n i, 

= 0 otherwise^ 

said digital signal processors in said, transmitter encoder and 
5 said receiver decoder for CDMA comraunications have memories 

assigned to said C i 1 , VJ^ , E3 codes, 

said C ii codes are generated by reading code chip values from said 
% memory and said E 3 memory, 

said chip values are used by said equations to yield said chip 
1 0 values for said C i 1 codes and write to said C i 1 memory, 

said C ii codes are read from memory and implemented in said 

encoder for said transmitter and in said decoder for said 

receiver, 

an alternate method uses functional combining to construct 

15 said codes, 

an example 11 chip functional combined C n code is constructed 

from said C u codes by using codes to fill the two null 

subspaces of said C n. 

said C ii codes are read from memory and implemented in said 
20 encoder for said transmitter and in said decoder for said 

receiver and, 

an alternate method uses a combinations of tensor products, 

direct products, and functional combining to construct said 
codes which are read from memory and implemented in said 
25 encoder for said transmitter and in said decoder for said 

receiver . 



30 GomploK — codoo — inphaoc — (real — axio) — codoc i — aftd^ — quadrature 
(imaginary axio) — codoo arc defined by reordering pcrmutationo of 
the real Waloh codoo 
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gcncrQligcd — complox — codco — eefi — fee — Gonotructod — #e^? — a — wide 
range — of code — IcngthQ — by combining the — complex — codco with — 9¥^ 
(diocrctc — Fourier tranoform) , — Hybrid Waloh, — Hadamard and other 
orthogonal — codeo, — aftd — quaoi - orthogonal — PN — codco — uoing — tcnoor 
5 product, direct product^. — and functional combining 

faot — encoding — aftd — faot — decoding — implementation algorithmo 
are defined 

10 algorithmo are defined to map multiple data rate uoer data 

oymbolo onto the code input data oymbol vector for faot encoding 
and the inveroeo of theoe algorithmo arc defined for recovery of 
the data oymbolo v^ith faot decoding 

15 encodero perform complex multiply encoding of complex data 

— replace the — current Waloh real multiply encoding of inphaoe 
and quadrature data 

decodero perform complex conjugate tranopooe multiply 

20 decoding — e4 — complex — data — te — replace — — current — Waloh — real 
multiply decoding of inphaoe and quadrature data 



25 Claim 7. (currently amended) A method for implementation of 

writing multiple data rate user symbols onto code vectors of said 
codes in claim 5, said method comprising the steps: 
said encoder operates as a block encoder, 

each block of received N data symbols is encoded with said hybrid 
30 Walsh codes and encoded data symbol vectors are summed to 
yield an encoded chip vector consisting of N chips, 
encoder outputs said chip vector at chip rate 1/T chips per 
second, 

said encoder accepts up to N data symbols per block. 
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said encoder accepts up to M users per block, 

said users have data rates from the menu 1/NT,2/NT,. . .,2/T 

respectively corresponding to 1/2/. . . ,N/2 said user 

data symbols over said block, 

5 user data symbols over said block are arranged in packets with 

each packet containing said user data symbols for said 

block, 

said encoder accepts packets from each user and writes them to a 

code vector memory ''A^^ for each block, 

1 0 binary address index d=d o+2di+4d2 + . . . + (N/2)d M-i = 0,1,. . ,,N-1 is 
used for addressing of said data symbols stored in ""A^^ 
wherein binary coefficients d o,di , . . >/dM -i take values 
0,1. 

said binary address index can be independently mapped onto said 

15 data symbol addresses of '"A^" to provide additional 

flexibility in assigning users to hybrid Walsh vectors, 

said data symbol address is partitioned into M overlapping 
algebraic index fields dn - dM-2 dn- 1 , . > ■ , d id2 ' * • * dn - 2 dn- ij_ 

dndid^' • • 'dM-2dM-i / with each field indexed over the allowable 
20 number 2,4,. . .,N/2,N of said data rate users at symbol 

rates 1/2T,1/4T,. , .,2/NT,l/NT respectively, 
assign said users with like data symbol rates to the M groups 

Up , U i, . . Um-2/ Um-1/ of users with the respective symbol 

rates 1/2T,1/4T,. ■ .,2/NT,l/NT, 
2 5 assign said data symbol indices in said index field d n- 1 to said 
users in said group U p , assign said data symbol indices in 

said index ield dM -2dM-i to said users in said group u i^ et 

al and finally assign said data symbol indices in said 

index field d pdid2 ' ' ' ' dM-2dM-i to said users in said group U m-i, 
30 use said mapping and assignments to specify said write addresses 

of said user data symbols onto said input code vector 

stored in said memory "A"^ and, 
said input vector in said "'A'" is encoded in said encoder of said 
CDMA transmitter and processed for transmission. 

35 
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Claim 8. (currently amended) Wherein said hybrid Walsh 
5 codes in claim 5 have a fast encoding implementation algorithm, 
comprising the steps: 

said fast implementation algorithm in encoder uses said memory 

"^A" for input and to support pass 1, memories ^^B" /'C to 

support passes 2, . . . ,M and re-ordering pass, and memory 

10 ^^D"^ for output, 

write input data symbol vector Z(d o, di , . . .,dM -2 , dn -i ) to said 

^^A^^ wherein said (d p, di , . . wd M-2/ dn-i ) is said binary 

addressing index after said mapping of said data vector 
onto said 'W, 



15 pass 1 reads from said ^^A" , performs pass 1, and writes the 
output to said ''B^^ 

pass 1 multiplies said Z by the kernel [ (-1) ^dr gnn-i +j (-1) ^di p 

nM-i ] and sums over dr o,dio =0,l to yield the partially 
encoded symbol set Z (nM -i, di , . . ./dM -2f dw-i ) where dr o=cr(do) 
20 and cr(d) is the real axis Walsh code for d, di o=ci (dp) 

where ci(d) is the imaginary axis Walsh code for d, and nM -i 
is a binary code chip coefficient in said code chip 
indexing n n o +2n i +. « . (N/4) nM -2 + (N/2) nw -i/ 

write said output symbol set Z (n n-i, di , . . . , dM -2 / dn-i ) to said 

25 ^^B^" wherein said address index U m-i replaces said index d p, 

pass 2 reads from said ^^B" , performs pass 2, and writes the 

output to said ^^C'\ 

pass 3 reads from said "'C, performs pass 3, and writes the 

output to said ''B"^ 

30 subsequent passes alternate in read/write from/to said ''B'^ and 
write/read to/from said ''C^% 

implement passes m=2,3,. . .,M-1 of said fast encoding algorithm 

by multiplying 

Z (nM-i, nM-2 > . ,,nM -m+if dni-i , . . .rdM -2f dM-i ) by the kernel 
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[ (-1) "drn .-i(nM-m + nM-n.^i )+j (-1) "di^ -i(nM-m + HM-m^ii ) ] and summing 

over dr m-i,dim-i =0. 1 to yield the partially encoded symbol 

set Z(nM -i, Hm-i, nM-2 . . nM - m/ dmf > * .,dM -2f dn-il^ 

implement pass M of said fast encoding algorithm by 

5 by multiplying Z(nM -i, nM-2 . . -fn 2, ni, dM-i ) by the kernel 

[ (-1) "dr M-i(no + n i )+j (-1) " diM -i(no + n i ) ] and summing over 

drM-i/diM-i =0/ 1 to yield the encoded symbol set 

Z(nM -i, nM-i, nM-2 * * - f'^ zt ni , n p ) , 

reorder said encoded symbol set in memory in the ordered output 

10 format Z (n p, ni , , . .,nM -2f Hm-i ) and store in said ^^D'' and, 

said encoder in said transmitter reads said encoded symbol vector 

in said ^^D^^ and overlays said vector with long and short PN 

codes to generate N chips of said hybrid Walsh encoded 

data symbol vector for subsequent processing and 
15 transmission. 

Claim 9. (currently amended) Wherein said hybrid Walsh 
codes in claim 5 have a fast decoding implementation algorithm, 
20 comprising the steps: 

said decoder in said receiver strips off said PN codes from 

said received N chip encoded data symbol vector and outputs 

said received hybrid Walsh encoded chip vector Z (n p, ni, . 

,,nM-2/ Hm-i ) for implementation of said fast decoding 
25 algorithm, 

said fast implementation algorithm in said decoder uses memory 

^^E^^ for input and to support pass 1, memories to 

support passes 2,3,. . . ,M and re-ordering pass, and 

memory ^'H^^ for output, 
30 write said Z (n p, ni , . . .,nM -2. Hm-i ) to said ^^E^^ wherein 
(no, ni , . . .,n M-2. nn-i ) is the binary address, 
pass 1 reads from said "'E^', performs pass 1, and writes the 
output to said ''F^", 

implement pass 1 of said fast decoding algorithm by multiplying 
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said Z(n o, rii , . . . , n M-2, Hm-i ) by the kernel [ (-1) ""n odrM-i+jJ^ 

l_)_ln 0 di M- 1 ] and summing over n o =0,l to yield the partially 
decoded symbol set 

Z (dn -l/ ni / . . « r^M -2 r ^M -i ) / 

write said output symbol set Z (dn -i/- ni ^ ■ . . / ^H -2r Hm-i ) to said 

''F^' wherein address index d n-i replaces index n p, 
pass 2 reads from said ^^F" , performs pass 2, and writes the 
output to said ^'G^^ 

pass 3 reads from said "'G", performs pass 3, and writes the 
output to said ^^F" , 

subsequent passes alternate in read/write from/to said '^F^^ and 
write/read to/from said ^^G" r 

implement passes m=2,3,. . .,M-1 of said fast decoding algorithm 

by multiplying Z (d n-i, dM-2 . . ■ / dM -m+ir nm-i ^ . - . ^ nM-i_)_ 

by the kernel 

[ (-1) "nn i-i(drM-m +drM-m+i ) +j (-1) "n^ -i (diM-m +diM-m^ii ) ] and summing 

over nn i-i =0/l to yield the partially decoded symbol set 

Z (d n-l, d n-l ,dM-2 . , dM -m / rim/ ■ ' ■ r^M -2 f ^Im -i ) / 

implement pass M of said fast decoding algorithm by 

by multiplying Z (dM -i , dM -2 . . ',d 2 , d i , tik -i ) by the kernel 

[ (-1) ^n n-i (dr p + dr i ) +j (-1) ^n n-i (di p -t- di i ) ] and summing over 

nM-i "=0/l and rescaling by dividing by 2N to yield the 
decoded symbol set 

Z(dM -l, dn-l, dM-2 * « >/d 2f di / d p ) r 

reorder said decoded symbol set in the ordered output format 

Z(dp, di , . . ./dM -2/ cAm-i ) and store in said ''H^^ and, 

said decoder in said receiver reads said decoded symbol vector 

in '^D^^ / re-orders the read data symbols to remove said 

mapping onto said ^'A", and performs subsequent receive 

signal processing to recover the information from the 

data symbols ■ . 
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